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WHAT IS CLAIMED IS : 

1 A . A method for halftoning an input image comprised of at least two 

2 input color components, wherein each input color component provides input intensity 

3 values for the color component at pixel locations in the image, comprising: 

4 accessing at least two halftoning screens, wherein there is one screen for each 

5 color component, and wherein at least one of the screens generates halftone output 

6 having a lines per inch (LPI) that is at least approximately twenty percent different 

7 than the LPI of halftone output generated by one other screen; 

8 separating the input image into the separate color components; and 

9 applying the accessed screen for each color component to the input intensity 

10 values for the color component to produce the halftone output for the color 

1 1 component, wherein the combined halftone output for all the color components form 

12 the output pixels. 

1 2. The method of claim 1, wherein the input image includes four color 

2 components. 

1 3. The method of claim 2, wherein the halftone outputs generated by 

2 three of the screens have a same LPI and the halftone output generated by one screen 

3 has an LPI that is at least approximately 20% different than the LPI of the halftone 

4 outputs generated by the other three screens. 

1 4. The method of claim 2, wherein the four color components comprise 

2 cyan (C), magenta (M), yellow (Y), and black (K). 



1 

2 



5. The method of claim 4, wherein the halftone output generated by the 
screen for the black (K) color component has an LPI that is at least approximately 
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3 20% greater than the LPI of the halftone output generated by at least one of the other 

4 cyan (C), magenta (M), and yellow (Y) screens. 

1 6. The method of claim 4, wherein the halftone output generated by one 

2 of the screens is rotated at a zero angle and the halftone outputs generated by two of 

3 the other screens are rotated in different directions at second and third angles greater 

4 than zero, and the halftone output generated with the greater LPI is rotated at a fourth 

5 angle, wherein the screens are rotated from the vertical axis. 

1 7. The method of claim 6, wherein the fourth angle is approximately 

2 equal to zero. 

1 8. The method of claim 6, wherein the fourth angle is approximately less 

2 than twenty degrees. 

1 9. The method of claim 1 , wherein the LPIs of the halftone outputs 

2 generated by at least two of the screens have a ratio of approximately 3:2 or 4:2 or the 

3 LPI of the halftone output generated by at least one screen is approximately an integer 

4 multiple of the LPI of the halftone output generated by at least one other screen. 

1 10. The method of claim 9, wherein the LPI of the halftone output 

2 generated by at least one screen is approximately the integer multiple of the LPI of the 

3 halftone output generated by at least one other screen, and wherein the halftone output 

4 with the integer multiple LPI is rotated at approximately a 45 degree angle. 
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1 1 . The method of claim 9, wherein the LPI of the halftone output 
generated by at least one screen is less than approximately 50% more than the LPI of 
the halftone output generated by at least one other screen, and wherein the halftone 
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output with the 50% greater LPI is rotated at approximately an angle less than 
approximately 30 degrees. 

12. The method of claim 1, wherein the screens comprise threshold 
matrices including threshold intensity values. 

13. The method of claim 12, wherein applying the screen to the input 
intensity values for each color component comprises: 

comparing the input intensity value to a corresponding threshold intensity 
value in the threshold matrix for the color component; 

outputting a first output intensity value if the input intensity value is less than 
the corresponding threshold intensity value; and 

outputting a second output intensity value if the input intensity value is greater 
than or equal to the corresponding threshold intensity value. 

14. The method of claim 13, wherein the first and second output intensity 
values are capable of indicating zero intensity or full intensity for the color 
component. 

15. The method of claim 12, wherein applying the screens to the intensity 
values for each color component comprises: 

comparing the input intensity value to a corresponding threshold intensity 
value in the threshold matrix for the color component; and 

outputting one of at least three output intensity values in a multi-tone output 
device which is capable of rendering based on an outcome of comparing the input 
intensity value to the corresponding threshold intensity value. 
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1 16. The method of claim 15, wherein the image is separated into four color 

2 components. 

1 17. A system for halftoning an input image comprised of at least two input 

2 color components, wherein each input color component provides input intensity 

3 values for the color component at pixel locations in the image, comprising: 

4 a memory storing at least two halftoning screens, wherein there is one screen 

5 for each color component, and wherein at least one of the screens generates halftone 

6 output having a lines per inch (LPI) that is at least approximately twenty percent 

7 different than the LPI of halftone output generated by one other screen; 

8 means for separating the input image into the separate color components; and 

9 means for applying the screen for each color component to the input intensity 

10 values for the color component to produce the halftone output for the color 

1 1 component, wherein the combined halftone output for all the color components form 
*P 12 the output pixels. 



1 18. The system of claim 17, wherein the input image includes four color 

2 components. 

1 19. The system of claim 1 8, wherein the halftone outputs generated by 

2 three of the screens have a same LPI and the halftone output generated by one screen 

3 has an LPI that is at least approximately 20% different than the LPI of the halftone 

4 outputs generated by the other three screens. 
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20. The system of claim 18, wherein the four color components comprise 
cyan (C), magenta (M), yellow (Y), and black (K). 
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2 1 . The system of claim 20, wherein the halftone output generated by the 
screen for the black (K) color component has an LPI that is at least approximately 
20% greater than the LPI of the halftone output generated by at least one of the other 
cyan (C), magenta (M), and yellow (Y) screens. 

22. The system of claim 20, wherein the halftone output generated by one 
of the screens is rotated at a zero angle and the halftone outputs generated by two of 
the other screens are rotated in different directions at second and third angles greater 
than zero, and the halftone output generated with the greater LPI is rotated at a fourth 
angle, wherein the screens are rotated from the vertical axis. 

23. The system of claim 22, wherein the fourth angle is approximately 
equal to zero. 

24. The system of claim 22, wherein the fourth angle is approximately less 
than twenty degrees. 

25. The system of claim 17, wherein the LPIs of the halftone outputs 
generated by at least two of the screens have a ratio of approximately 3:2 or 4:2 or the 
LPI of the halftone output generated by at least one screen is approximately an integer 
multiple of the LPI of the halftone output generated by at least one other screen. 

26. The system of claim 25, wherein the LPI of the halftone output 
generated by at least one screen is approximately the integer multiple of the LPI of the 
halftone output generated by at least one other screen, and wherein the halftone output 
with the integer multiple LPI is rotated at approximately a 45 degree angle. 
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27. The system of claim 25, wherein the LPI of the halftone output 
generated by at least one screen is less than approximately 50% more than the LPI of 
the halftone output generated by at least one other screen, and wherein the halftone 
output with the 50% greater LPI is rotated at approximately an angle less than 
approximately 30 degrees. 

28. The system of claim 17, wherein the screens comprise threshold 
matrices including threshold intensity values. 

29. The system of claim 28, wherein the means for applying the screen to 
the input intensity values for each color component performs: 

comparing the input intensity value to a corresponding threshold intensity 
value in the threshold matrix for the color component; 

outputting a first output intensity value if the input intensity value is less than 
the corresponding threshold intensity value; and 

outputting a second output intensity value if the input intensity value is greater 
than or equal to the corresponding threshold intensity value. 

30. The system of claim 29, wherein the first and second output intensity 
values are capable of indicating zero intensity or full intensity for the color 
component. 

3 1 . The system of claim 28, wherein the means for applying the screens to 
the intensity values for each color component performs: 

comparing the input intensity value to a corresponding threshold intensity 
value in the threshold matrix for the color component; and 
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5 outputting one of at least three output intensity values in a multi-tone output 

6 device which is capable of rendering based on an outcome of comparing the input 

7 intensity value to the corresponding threshold intensity value. 

1 32. The system of claim 17, wherein the image is separated into four color 

2 components. 

O 1 33. An article of manufacture including logic for halftoning an input image 

Vb? 

[fs 2 comprised of at least two input color components, wherein each input color 

lp 3 component provides input intensity values for the color component at pixel locations 

4 in the image, and wherein the program comprises code embedded, wherein the logic 

5 halftones the input image by: 

6 accessing at least two halftoning screens, wherein there is one screen for each 

7 color component, and wherein at least one of the screens generates halftone output 

8 having a lines per inch (LPI) that is at least approximately twenty percent different 

9 than the LPI of halftone output generated by one other screen; 

10 separating the input image into the separate color components; and 

1 1 applying the accessed screen for each color component to the input intensity 

12 values for the color component to produce the halftone output for the color 

13 component, wherein the combined halftone output for all the color components form 

14 the output pixels. 

1 34. The article of manufacture of claim 33, wherein the input image 

2 includes four color components. 
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35. The article of manufacture of claim 34, wherein the halftone outputs 
generated by three of the screens have a same LPI and the halftone output generated 
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by one screen has an LPI that is at least approximately 20% different than the LPI of 
the halftone outputs generated by the other three screens. 

36. The article of manufacture of claim 34, wherein the four color 
components comprise cyan (C), magenta (M), yellow (Y), and black (K). 

37. The article of manufacture of claim 36, wherein the halftone output 
generated by the screen for the black (K) color component has an LPI that is at least 
approximately 20% greater than the LPI of the halftone output generated by at least 
one of the other cyan (C), magenta (M), and yellow (Y) screens. 

38. The article of manufacture of claim 36, wherein the halftone output 
generated by one of the screens is rotated at a zero angle and the halftone outputs 
generated by two of the other screens are rotated in different directions at second and 
third angles greater than zero, and the halftone output generated with the greater LPI 
is rotated at a fourth angle, wherein the screens are rotated from the vertical axis. 

39. The article of manufacture of claim 38, wherein the fourth angle is 
approximately equal to zero. 

40. The article of manufacture of claim 38, wherein the fourth angle is 
approximately less than twenty degrees. 

41. The article of manufacture of claim 33, wherein the LPIs of the 
halftone outputs generated by at least two of the screens have a ratio of approximately 
3:2 or 4:2 or the LPI of the halftone output generated by at least one screen is 
approximately an integer multiple of the LPI of the halftone output generated by at 
least one other screen. 
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42. The article of manufacture of claim 41 , wherein the LPI of the halftone 
output generated by at least one screen is approximately the integer multiple of the 
LPI of the halftone output generated by at least one other screen, and wherein the 
halftone output with the integer multiple LPI is rotated at approximately a 45 degree 
angle. 

43. The article of manufacture of claim 41, wherein the LPI of the halftone 
output generated by at least one screen is less than approximately 50% more than the 
LPI of the halftone output generated by at least one other screen, and wherein the 
halftone output with the 50% greater LPI is rotated at approximately an angle less 
than approximately 30 degrees. 

44. The article of manufacture of claim 33, wherein the screens comprise 
threshold matrices including threshold intensity values. 

45. The article of manufacture of claim 44, wherein applying the screen to 
the input intensity values for each color component comprises: 

comparing the input intensity value to a corresponding threshold intensity 
value in the threshold matrix for the color component; 

outputting a first output intensity value if the input intensity value is less than 
the corresponding threshold intensity value; and 

outputting a second output intensity value if the input intensity value is greater 
than or equal to the corresponding threshold intensity value. 
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46. The article of manufacture of claim 45, wherein the first and second 
output intensity values are capable of indicating zero intensity or full intensity for the 
color component. 





-24- 



Express Mail No. EL4 14495 188US 
Docket No. BLD920000105US1 
Firm No. 0036.0086 



2 
3 
4 
5 
6 
7 



C3 




47. The article of manufacture of claim 44, wherein applying the screens to 
the intensity values for each color component comprises: 

comparing the input intensity value to a corresponding threshold intensity 
value in the threshold matrix for the color component; and 

outputting one of at least three output intensity values in a multi-tone output 
device which is capable of rendering based on an outcome of comparing the input 
intensity value to the corresponding threshold intensity value. 

48. The article of manufacture of claim 47, wherein the image is separated 
into four color components. 

49. The article of manufacture of claim 33, wherein the logic is 
implemented as code in a computer readable medium accessible to a processor that 
executes the code. 
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50. The article of manufacture of claim 33, wherein the logic is 
implemented as circuitry within an integrated circuit chip. 



